
#include "RBTree.h"

void test1(){
    RBClear();
    RBNode * root = RBInsert(NULL,50);

    RBInsert(&root, 30);
    RBInsert(&root, 70);
    RBInsert(&root, 20);
    for(int i = 1; i <= 18; i++){
        RBInsert(&root, 70 + i * 5);
    }
    RBRemove(&root,80);
    RBRemove(&root,75);
    RBRemove(&root,140);
//    RBWrite(root);
    RBRemove(&root,135);
//    RBWrite(root);
    RBRemove(&root, 100);
    RBRemove(&root, 95);
    RBRemove(&root, 110);
//    RBWrite(root);
    RBRemove(&root, 105);
//    RBWrite(root);

    RBRemove(&root, 120);
    RBRemove(&root, 130);
    RBRemove(&root, 150);
//    RBWrite(root);
    RBRemove(&root, 115);
//    RBWrite(root);
    RBRemove(&root, 90);

    RBRemove(&root, 85);

    RBRemove(&root, 125);
//    RBWrite(root);
    RBRemove(&root, 145);

    RBRemove(&root, 155);


    RBRemove(&root, 70);
    RBWrite(root);
    RBRemove(&root, 50);
    RBWrite(root);
}

int main() {
    system("cls");
    test1();
    return 0;
}
